Towards High-Performance Supersingular Isogeny Cryptographic Hardware Accelerator Design

نویسندگان

چکیده

Cryptosystems based on supersingular isogeny are a novel tool in post-quantum cryptography. One compelling characteristic is their concise keys and ciphertexts. However, the performance of computation currently worse than that other schemes. This primarily due to following factors. Firstly, underlying field quadratic extension finite field, resulting higher computational complexity. Secondly, strategy for large-degree evaluation complex dependent elementary arithmetic units employed. Thirdly, adapting same hardware different parameters challenging. Considering evolution similar curve-based cryptosystems, we believe proper algorithm optimization acceleration will reduce its speed overhead. paper describes high-performance flexible architecture accelerates computation. Specifically, optimize design by creating dedicated Montgomery multiplier an efficient scheduling suitable isogeny. The operates Fp2 under projective coordinate formulas, tailored it. By exploiting additional parallelism through replicated multipliers concurrent subroutines, our 65 nm SMIC technology cryptographic accelerator can generate ephemeral public 2.40 ms Alice 2.79 Bob with 751-bit prime setting. Sharing secret key costs another 2.04 2.35 ms, respectively.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Faster Cryptographic Hash Function From Supersingular Isogeny Graphs

We propose a variant of the CGL hash [5] that is significantly faster than the original algorithm, and prove that it is preimage and collision resistant. For n = log p where p is the characteristic of the finite field, the performance ratio between CGL and the new proposal is (2n + 104.8)/(1.8 logn + 12.6). Assuming the best quantum preimage attack on the hash has complexityO(p 1 4 ), we attain...

متن کامل

Towards High Performance Cryptographic Software

Current software implementations of current cryptographic algorithms are orders of magnitude slower than required to secure a gigabit network. This paper examines three different approaches to improving the performance of cryptographic software: new algorithm design, parallelization, and algorithm independent hardware support. We believe that in combination these approaches could go a long way ...

متن کامل

Towards High Performance Cryptographic Software1

Current software implementations of current cryptographic algorithms are orders of magnitude slower than required to secure a gigabit network. This paper examines three different approaches to improving the performance of cryptographic software: new algorithm design, parallelization, and algorithm independent hardware support. We believe that in combination these approaches could go a long way ...

متن کامل

FPGA-SIDH: High-Performance Implementation of Supersingular Isogeny Diffie-Hellman Key-Exchange Protocol on FPGA

To the best of our knowledge, we present the first hardware implementation of isogeny-based cryptography available in the literature. Particularly, we present the first implementation of the supersingular isogeny Diffie-Hellman (SIDH) key exchange, which features quantum-resistance. We optimize this design for speed by creating a high throughput multiplier unit, taking advantage of parallelizat...

متن کامل

On the Security of Supersingular Isogeny Cryptosystems

We study cryptosystems based on supersingular isogenies. This is an active area of research in post-quantum cryptography. Our first contribution is to give a very powerful active attack on the supersingular isogeny encryption scheme. This attack can only be prevented by using a (relatively expensive) countermeasure. Our second contribution is to show that the security of all schemes of this typ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronics

سال: 2023

ISSN: ['2079-9292']

DOI: https://doi.org/10.3390/electronics12051235